//
/******************************************************
        File name:    main.c
        Author:       Bitat (陆叁柒)
        Gitee :       https://gitee.com/bitat
        Email :       737166381@qq.com
        History:      2023/1/8
*******************************************************/

#include <stdio.h>

int main()
{
    int a, b;
    scanf("%d %d", &a, &b);
    while (a != b)
    {
        if (a > b)
            a -= b;
        else
            b -= a;
    }
    printf("%d\n", a);
}

//辗转相除法
//int main()
//{
//    int a = 0;
//    int b = 0;
//    int min = 0;
//    scanf("%d %d",&a,&b);
//    while (a % b != 0)
//    {
//        min = a % b;
//        a = b;
//        b = min;
//    }
//    printf("%d\n",b);
//
//    return 0;
//}